An algorithm for computing the Nth roots of unity in bit-reversed order
نویسندگان
چکیده
منابع مشابه
Polynomials that Vanish on Distinct nth Roots of Unity
Let C denote the ̄eld of complex numbers and n the set of nth roots of unity. For t = 0; : : : ; n ¡ 1, de ̄ne the ideal =(n; t +1) 1⁄2 C [x0; : : : ; xt] consisting of those polynomials in t + 1 variables that vanish on distinct nth roots of unity; that is, f 2=(n; t+ 1) if and only if f (!0 ; : : : ; !t) = 0 for all (!0 ; : : : ; !t) 2 t+1 n satisfying !i 6= !j, for 0 · i < j · t. In this paper...
متن کاملComputing Roots of Unity in Fields
The paper is in four sections. First we provide some necessary background to computing in fields; then follows a collection of algebraic lemmas. In Section 3 we prove the theorem and in Section 4 append useful information on related decision problems. These theorems are straightforward contributions to Computable Algebra, to work on fields and (non finitely presented) groups (see Sections 1 and...
متن کاملA Parallel algorithm for principal nth roots of matrices
An iterative algorithm for computing the principal nth root of a positive deenite matrix is presented. The algorithm is based on the Gauss-Legendre approximation of a deenite integral. We p resent a parallelization in which we use as many processors as the order of the approximation. An analysis of the error introduced at each step of the iteration indicates that the algorithm converges more ra...
متن کاملstudy of cohesive devices in the textbook of english for the students of apsychology by rastegarpour
this study investigates the cohesive devices used in the textbook of english for the students of psychology. the research questions and hypotheses in the present study are based on what frequency and distribution of grammatical and lexical cohesive devices are. then, to answer the questions all grammatical and lexical cohesive devices in reading comprehension passages from 6 units of 21units th...
development and implementation of an optimized control strategy for induction machine in an electric vehicle
in the area of automotive engineering there is a tendency to more electrification of power train. in this work control of an induction machine for the application of electric vehicle is investigated. through the changing operating point of the machine, adapting the rotor magnetization current seems to be useful to increase the machines efficiency. in the literature there are many approaches wh...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Acoustics, Speech, and Signal Processing
سال: 1980
ISSN: 0096-3518
DOI: 10.1109/tassp.1980.1163476